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Abstract 

Using certain results for the vertex operator algebras associated with affine Lie al- 
gebras we obtain recurrence relations for the characters of integrable highest weight 
irreducible modules for an affine Lie algebra. As an application we show that in 
the simply-laced level 1 case, these recurrence relations give the known characters, 
whose principal specializations naturally give rise to some multisum Macdonald 
identities. 

1 Introduction 

Interactions between representations of affine Lie algebras and combinatorial identities 
have been well known for many years. In 1972, Macdonald [Ma] obtained a family of 
identities related to the affine root systems (see also |DJ). This led to further investiga- 
tions (see [Klj . |Moj . |Llj . [K2j . [L2j ) on combinatorial identities and affine Lie algebras. 
In 1978, Lepowsky and Milne [LMJ showed that the product sides of the famous Rogers- 
Ramanujan identities appear in the principal specialization of the characters of certain 
irreducible representations of the simplest affine Lie algebra 5/2- Further investigation of 
this observation led Lepowsky and Wilson |LW1] to give a vertex operator construction 
of the basic representations of SI2, which was used later by them to give a vertex-operator 
theoretic proof of the Rogers- Ramanuj an identities |LW3j . In |LW2j . Lepowsky and Wil- 
son introduced a new family of algebras, which they called Z-algebras, which provided 
a new tool for the investigation of the connections between highest weight integrable 
representations for affine Lie algebras and combinatorial identities. These investigations 
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subsequently led to new combinatorial identities and new algebraic structures such as 
vertex (operator) algebras ([B], |FLM J). 

It is well known QBJ, [FLMJ, |FZ] . |DL] ) that the irreducible integrable highest weight 
module L(k, 0) (= L(AA )) of level k > for an affine Lie algebra g has a natural structure 
of a vertex operator algebra. For many years, vertex operator methods and vertex operator 
algebras have been successfully used as new tools in the study of representations for affine 
Lie algebras (cf. [Caj, [LP], [LW4] . [LW5] . [MPT] - [MP4], [Mil] . [Mi2] . [FT] . [F2]). 
A very exciting example is the recent work ( [CLMlj . |CLM2j ). in which by using the 
vertex operator algebras L(k, 0) associated with sh and certain intertwining operators, 
Capparelli, Lepowsky and Milas recovered the celebrated Rogers- Ramanuj an recursions 
and Rogers- Selberg recursions in relation to certain subspaces of the integrable highest 
weight modules. 

This paper is mostly motivated by the work [CLMlj and [CLM2] . In this paper, 
using certain results of |Li2] for the vertex operator algebra L(k, 0) we obtain certain 
recurrence relations for the full characters of the integrable highest weight g-modules. 
Although motivated by [CLMlj and [CLM2] . our methods for obtaining recursions and 
the recursions themselves are quite different. Those that we derive are related to the 
invariance of characters under the translations in the affine Weyl group. We are essentially 
interpreting this invariance using vertex-operator algebraic methods. As an application 
for the case that q is simply-laced and k = 1, we use these recurrence relations to recover 
known multisum expressions for the characters of these affine Lie algebra modules. In 
particular, taking the principal specializations of these characters and equating them with 
the known product formulas |L3j . we easily obtain some combinatorial identities which 
had been proved by Macdonald in [Maj . In the case of the affine Lie algebra it has 
been pointed out to us by Ole Warnaar that the multisum expression for the principally 
specialized character is the generating function for g-cores [GKS] . For the affine Lie 
algebra sl% this amounts to a well known identity due to Gauss (cf. [A], [FLj . |K2j ). 

The authors would like to thank James Lepowsky and Antun Milas for their insightful 
comments and suggestions which have greatly improved the presentation of this work. 

2 Recurrence relations for characters of irreducible 
L(k, 0)-modules 

In this section, we first review some basic notations and results about (affine) Lie algebras 
and vertex operator algebras, and then using some results in [Li2j on vertex operator 
algebra representations we derive recurrence relations for the characters of integrable 
highest weight irreducible modules for the affine Lie algebra g. 

First we review some basic facts about finite-dimensional simple Lie algebras (cf. [H] ) 
and (untwisted) affine Lie algebras (cf. [K3j ). Let g be a finite-dimensional simple Lie 
algebra of rank £, let f) be a fixed Cartan subalgebra and let (•, •) be the normalized Killing 
form such that (a, a) = 2 for long roots a. Also, let A denote the set of roots of g and 
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fix a set {aii, . . . , ae} of simple roots. 

Let Aj for i — 1, . . . , £ be the fundamental weights of g. Denote by Q and P the root 
lattice and the weight lattice of g: 

Q = Zcn + '- ' + Zat, (2.1) 
P = ZAi + --- + ZV (2.2) 

For a = mi«i + • • • + G Q, set 

ht(a) =mH hm e . (2.3) 

Let {-Ej, Fj, Hi 1 1 < z < £} be a set of Chevalley generators of g. We have ctj(Hi) = 
where C = (a^f J=1 is the Cartan matrix of g. Let for i — 1, . . . , £ be the fundamental 
co-weights, i.e., £ t) such that ai(H^) = S i: j for z = 1, . . . ,£. The fundamental co- 
weights form another basis of f). For 1 < i,j < £, we have 

Denote by Q v and P v the co-root lattice and the co-weight lattice of g. That is, 

Q v = Z^ + ■■■ + ZH e , (2.5) 

P v = ZH {1) + ■ ■ ■ + ZH W . (2.6) 

Set 

p v = (2.7) 
i=i 

We have 



i=i i=i 

for all I < j < £■ Consequently, 

a(p v ) = ht(a) for a e A. (2.9) 
Recall the (untwisted) afline Lie algebra 

= g^C^r 1 ] ©Cc, (2.10) 

where for a,b & g, m,n E Z, 

[a ® r, b ® T] = [a, 6] ® t m+n + m(a, 6><W,oc, (2.11) 

[g,c] = 0. (2.12) 
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For a G g, n G Z, denote by a(n) the corresponding operator of a © t n on g-modules. 
Let 9 be the highest long root of g. Choose (non-zero) vectors Eg G gg and Fg G g_6> such 
that {Eg, F e ) = 1. Set Eg = [Eg, Fg}. Set e = Fg ® t, f = Eg ® r 1 , and /i = [e , Jo]- 
Also, let ei = Ei 1, fa = Fi® 1, and ^ = <g> 1 for z = 1, . . . , £ From [K3] . 
{e,, /j, /ij | < z < £} is a set of Chevalley generators of g. 

Let = 0© Cd be the extended affine Lie algebra (semi-direct product Lie algebra), 
where d is the derivation of g acting on C[t, as 1 Cg) t4 and acting on Cc as 0. The 
subalgebra f) © Cc © Cd is a Cartan subalgebra of g. The homogeneous grading and the 
principal grading on g (and on g) are given by the derivations dn and dp, respectively, 
where 

d H {eo) = e , d H (fo) = -fo, d H {c) = 0, (2.13) 
d H (e t ) = = d H (/i) for 1 < i < t 

and 

d P (e t ) = e i5 d P (/ f ) = -/i for < i < £, (2.14) 
dp(c) = 0. 

In the homogeneous (resp. principal) grading we have 

deg(c) = 0, deg(a © t n ) = n (resp. nht(0) + ht(a)) (2.15) 

for all a G g (resp. a G g a , a G A) and n G Z. Observe that = — d. We also have the 
following known relation between dp and d, which is easy to prove. 

Lemma 2.1. ^4s derivations on g, 

dp = (ht(0) + l)d + ad p v = -(ht(fl) + l)d H + ad p v . (2.16) 

For any A G f)*, G C, we extend A to a linear functional (k,X) on () © Cc © Cd 
by defining (fc,A)(c) = k, (k,X)(d) = 0. For A G f)*,fc G C, we denote by L(k,X) 
the irreducible highest weight g-module (of level k) with highest weight (k, A). On the 
irreducible highest weight g-module L(fc, A) for /c G C, A G f)* we have the homogeneous 
grading and principal grading, where we assign the degree of the highest weight subspace 
of L(k, A) to be zero. 

For < % < £, set A, = (1, A,) G (fj © Cc © Cd)*, where A* for 1 < % < £ are the 
fundamental weights of g and Ao = 0. In terms of these notations we in particular have 
L(k,0) = L(fcAo). 

Next we review the basic results on vertex operator algebras associated with the affine 
Lie algebra g. First we recall the definitions from [FLM] and [FHL] (cf. |LLj ). A vertex 
operator algebra is a Z-graded vector space V = U ngZ V( n ) (over C) such that dim V( n ) < oo 
for all n G Z and Vi n ) = for n sufficiently small, which is equipped with a linear map, 
called the vertex operator map, 

Y(-,x):V -> (EndV^lx^- 1 }} 

v ^ Y(v,x) = J2 v n%~ n ~\ (2-17) 

neZ 
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and equipped with distinguished vectors 1 G V(o) (the vacuum vector) and u G V(2) (the 
conformal vector) such that for u, v G V, 

u n v = for n sufficiently large, 

Y(l, x)v = v, 

Y(v,x)l G V[[x\] and lim Y(v, x)l = v_il = v, (2.18) 
/ xt — X2 \ y , xi)Y(v, x 2 ) - Xq X 8 I — — — ) Y(v, x 2 )Y(u, x\) 

V X J V. -Xq J 

= x^S y ~ J Y(Y(u, x )v, x 2 ) (2.19) 
(the Jacobi identity). The following Virasoro relation is assumed 

[L{m),L{n)\ = (m - n)L(m + n) H — — S m +n,o c v (2.20) 

for m, n G Z, where 

y (w, x) = ^ ^x-"- 1 = ^ ^(n)a;- n - 2 (2.21) 

n&L neZ 

and where cy G C is called the central charge (or ranA;) of V. It is also assumed that 

Y(L(-l)v, x) = ^-Y(v, x) for v G V, (2.22) 

ax 

y (n) = { v g y | L(0)v = nv} for n G Z. (2.23) 

The vertex operator algebra V is sometimes denoted by the quadruple (V,Y, 1,uj). 

For a vertex operator algebra V, a y-module is defined (cf. |FHL] . |LLj ) by using 
all the axioms above that make sense, except that a y-module W is C-graded W = 
UhecW(h), instead of Z-graded, such that for any h G C, W^+n) = for sufficiently 
negative integers n. If W is an indecomposible y-module, e.g., an irreducible y-module, 
then W = LLeN W( h+n ) for some h G C. 

For the rest of this paper we assume that k is a positive integer. It is well known (see 
[FZ] . |DL] . [Lilj . [LL] ) that L(k,0) has a natural vertex operator algebra structure and 
that all the irreducible L(k, 0)-modules canonically correspond to the irreducible highest 
weight integrable g-modules of level k. Let L(k, A) be a highest weight integrable g-module 
of level k, which is also an L(k, 0)-module, where A G f}* is a suitable dominant weight. 
We have (cf. [DE] ) 

[L(0), a(n)] = -na(n) for a G 0, n G Z, (2.24) 

which implies that [L(0) — c/^, a(n)] = for a G 0, n G Z. Consequently, L(0) = d# + /i 
on L(A;, A), where /i is the lowest L(0)-weight of L(/c, A). 
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Recall the homogeneous character of L(k, A) 

xW*) = tr *(M)9 dfl ( 2 - 25 ) 
and the principal character of L(fc, A) 

X P L {k ,x)(q)=^L (k ,x)q~ dp . (2.26) 

Definition 2.2. Define a multi-parameter character of L{k, A) as follows (cf. |K3] ) : 

XL(fc,A) (&i , ^2 , • • • , xf, q) = tr L(M) xf ( ' (0) • • • xf ' ' (0) g L(0) . (2.27) 

Now, with L(0) = du + /J>, using Lemma [27TI we have 

XL( fc> A)(?) = trx(fe,A) g dH = g^Xi(fc,A)(l, ■ • • , l; 9), (2.28) 
xf (M )(9) =trL(M)?" dp = 9-° rtW+1) ' i XL(M)(?" 1 .-,?" 1 ;9 htW+1 )- ( 2 - 29 ) 
The following is our main theorem: 

Theorem 2.3. Let L(k, A) be a highest weight integrable module of level k for an untwisted 
affine Lie algebra Q. The following relations hold: 

2 J 

XL(k,\){xi,...,x e ;q) = faq) <«**■«»*> XL(k,\){xiq aii , . . . , x e q ae <; q) (2.30) 

for 1 < i < £, where C = (a^) is the Cartan matrix of g. In particular, if g zs simply-laced, 
we have 

XL(k,\)(xi,---,xi;q) = (xiq) k XL(k,\)(xiq au , • • • ,x £ q au ;q) (2.31) 

/or 1 < i < i. 

Proof. Let H G Q v C g C L(fc,0). Set 

A(#,x) = x^°>exp |^^(-x)- ra ) . (2.32) 

\n>l ^ / 

For t> G L(fc, 0), set 

y L(fc,A)(»)(^^) = lL(fc,A)(A(i^,x)w,a;) = J^V(#)(n)x~ n-1 . (2.33) 

We also set 

Y mx)m {u,x) = J2"(H)(n)x- n - 1 = J2 L (H)(n)x- n - 2 . (2.34) 
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It was proved in ( [Li2] . Proposition 2.25) that (L(k, A), Y L r k X )(.H)) carries the structure 
of an L(k, 0)-module and it (briefly denoted by L(k,\p H >) is isomorphic to L(k,X) as 
an L(k, 0)-module. In particular, L(k,XY Hi ^ is isomorphic to L(k, A) for 1 < i < £. 
Consequently, we have 

= t ri(i , A) 4" < " ) '"- (0, ...4""' ,< "- ,< ° , ? l '"->«". (2-35) 

Next, we find an explicit expression for each of (H^)^h^(O). For G £ f) C L(fc, 0) and 
m £ N, we have 

H(m)G = H(m)G(-l)l = G(-l)H(m)l + m(H, G)5 mjl kl. (2.36) 
Since H(m)l = for m > (from the creation property ( 12.181) ). we have 

H(m)G = (H, G)S m> ikl for m > 0, (2.37) 
hence we have x H ^°'G = x°G = G and 

y EM(- X )-rn\ Q = ( H G)klX~ 1 . 
\m>l / 

Then for n > 2 we have 

<■ \ n / \ n— 1 

j;«(^r i = o. (2.38) 

v m>l '' / \m>l / 

Therefore, 

A(#, x)G = G + k(H, G)x~ 1 l, 

from which we get 

(G, s) = Y mx) (A(H, x)G, x) = Y L{ktX) {G, x) + (H, G)kx'\ (2.39) 
Taking the residue with respect to x we obtain 

G iB )(0) = G(0) + (H,G)k. (2.40) 

In particular, we have 

(H^) (Hi) (0) = H^(0) + (H u H^)k = H^(0) + —^-6 ij k. (2.41) 
On the other hand, a similar computation (see |Li2j . Remark 2.23) gives 

L(h) (0) = L(0) + H(0) + ^p-k. (2.42) 



Thus 



WO) = L(0) + H t (0) + {J ^k 

1 2 
= L(0)+^a,^ ( - ?) (0) + - -k. (2.43) 

. =1 (ttjjtti) 



Therefore, we have 



XL(k,\)(xi, ...,x t \q) 
= tr 1(t , A1 xr < "»™ < " , ...4" < " l ™ < °»^»..<») 



= (x, 



q) J ^ k XL(k,\){xiq au , ■ ■ .,x e q au ; q), 



proving the first assertion. The second assertion follows as (a^CKj) = 2 for all 1 < % < £ 
when g is simply-laced. □ 

Notice that operators L(0) and i/ 1 (0), . . . , H e (0) on the vertex operator algebra L(k, 0) 
have integral eigenvalues, so that 

XL(k,o)(x 1 ,...,x e ;q) e Cftxf 1 ,...,^ 1 ^]]. 
For n = (m, . . . , ra<) G Z', we set x n = x\ x . . . x n t l . Define A(n; q) G C[[q]] by 

XL(fc,o)(^i, • • • ,Xf,q) = Mn 1 ,...,n t ;q)x" 1 ...x? 

ni,...,n^6Z 

= £ A(n;g)x n . (2.44) 

Then we have: 

Proposition 2.4. TTie following recurrence relations hold: 

A(n; q) = A ( m, . . . , ra^i, - 7 — - — rk, n i+1 , ...,n e ;q] q-W k+ ^ a ™ 1lm (2.45) 

for n = (ni, . . . , rig) G Z> e , i — 1, . . . , £. In particular, when q is simply-laced, we have 

A(n; q) = A(m, . . . , m-^m - k, m +1 , ...,n e ; q)q- k+ ^U a a n i . (2.46) 
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Proof. The recurrence relations (I2.3ip give us: 

XL(k,o)(xi, ...,x e ;q) 
= (x t q)^^ k x(x 1 q ai \...,x e q au ;q) 



(x l q) 1 ^ k A (n; q)(xiq aii ) m ■ ■ ■ (x e q ae ') ne 



= A ^ q)q J ^ k+J:L = 1 aminm xT ■ ■ ■ x£?x? +1 ^ k x%? ...xf. 

Since the sum is over all integers and for 1 < % < £, , 2 , is a (positive) integer, replacing 
rii with rii — , 2 , k we get 

XL(k,o)(xi,---,Xf,q) 
= A (m, Tij-i, rii - 2 k, n i+1 , ...,n t ;q) 

ni ,...,n e eZ v \ n II / 

A (m, . . . , rii-i, rii - — -k, n i+1 , ...,n e ;q) 
V {oci,ai} ) 



n\,...,ri£& 



Equating the coefficients of x n we get (12.45H . 

If g is simply-laced, we have -, 2 , = 1 f < 
follows. □ 



If g is simply- laced, we have ^ a 2 a ^ — 1 for % — 1, ...,£, so that the second assertion 



Remark 2.5. In the case that g is simply- laced, it is clear from (12.461) that all the coeffi- 
cients A(ni, . . . ,ri£-,q) can be uniquely determined by using k l (g-series) initial conditions. 

Remark 2.6. Let us consider the special case when q is simply-laced with k = 1. By 
(I2.46|) we have 

A(n u ...,n £ ;q)= A(n u th-i, th - 1, n i+1 , ...,n e ; q)q~ l+ ^™^ a ™ Um (2.47) 
for rii, . . . , Tig G Z, i — 1, . . . , £. Now we show 

A{n x , ...,m;q) = A(0, . . . , 0; q) (2-48) 



for rii, . . . , ri£ G Z, where C is the Cartan matrix of q as before. First, we show that for 
A(m, ...,n e ; q) = A(m, . . . , n^, 0, ...,n e ; q)q- n ' + ^U W*. (2.49) 



i = l,..., 
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If rti = 0, the formula holds trivially. Assume that (12.491) holds for rii — 1. Then we 
have 

A(n u . . . ,n e ;q) 
= A{n u . . . , rii.^rii - 1, n i+u . . . , n £ ; q)q- 1+ ^=i a ^ 
= A(ni,...,ni-.i,0,n i+1 ,...,nf,q) 

= A(m, rii-i, 0, . . . , m; q)q- n * + ^ n ^ n \ 

In fact, from this it is easy to see that (12.491) holds for n,j — 1 if and only if it holds for 
rii. Hence by induction, (12.491) holds for all n,i G Z. 
Now applying (12.491) repeatedly, we get (12.481) as 

A(nx, . . . ,nf,q) 
= A(0, 712,..., n e ; q)q- n * + ^U 
= A(0, 0, n 3 , . . . , n e ; q)q~ n '- n ' + ^U wh+£* =2 

= A(0, . . . , 0; q)q~ n ? + ^J=i n i a ^ ni+ ^]=2 n J a J 2n 2 + -+n 1 a u n i 

= A(0, . . . , 0; q)q^ E ' =1 E ™* =1 n ^ a ^ n - 
= A(0,...,0-q)q^ Cn \ 

which proves equation (12.481) . 

Recall the explicit construction (see |FK] . [S], [FLM] ) 

L(i,o) = y Q = s r (6-)®c[Q] > 

where f)" = fj ® t^Cft -1 ] is an abelian subalgebra of g and C[Q] is the the group algebra 
of the root lattice Q. 

As A(0, . . . , 0; q) is the coefficient of x\ . . . x® in Xl(i,o)(xi, ■ ■ ■ ,Xf,q), we have 

A(0,...,0;q) = tr s ^ )q L ^ = l[(l-q^. 

Hence by Remark 12.61 we immediately have 

XL(i,o)0zi, • • • , x f , q) = - qiy 1 ^ nCn x n , (2.50) 

j>l n& 1 

which is well known. 

In particular, by (12.291) we have 

*W?) = IK 1 - v {hm+1)r r e £ ^ nCnt - E -- (2.5i) 

J>1 nez« 
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Remark 2.7. There is a known product expression of the principal character of L(1,0) 
( [L3] ; cf. |LMj . [K2j ). Equating the product form of the principally specialized character 
with the multisum expression in (12.511) gives combinatorial identities which are essentially 
those of Macdonald ( |Maj ; cf. [K2 J) For example, when g = Ag we have the multisum 
identity: 

i>l 1 ^ ^ ngZ« 

and when $j = D#, we have the identity: 

j>l V H A ^ 7 n6Z' 

For g = E 6 ,E 7 ,E 8 we also have corresponding multisum identities (see [Co] ) . For 
£ — 1, identity (I2.52p reduces to a well known identity due to Gauss (cf. [X], page 23, 
(2.2.13)), which was interpreted in this way in [FLj . Corollary 4.7, by principal special- 
ization of the explicit character of the level 1 basic representation of the affine Lie algebra 



m 



A\ ' . In [K2], Equation (3.21), Kac obtained an identity corresponding to each order 
"rational" automorphism of a finite dimensional simple Lie algebra. The above mentioned 
identity due to Gauss corresponds to an order 4 rational automorphism of the simple Lie 
algebra A\. It is also interesting to note that the isomorphism of the two vertex-operator 
constructions of s/2 reflected by this Gauss identity is found to be a source of "triality" 
in the construction of the moonshine module vertex operator algebra (see section 4.5 in 
[FEM] ). 
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